Algebraic and Geometric Characterizations of Double-Cross Matrices of Polylines
نویسندگان
چکیده
We study the double-cross matrix descriptions of polylines in the two-dimensional plane. The double-cross matrix is a qualitative description of polylines in which exact, quantitative information is given up in favour of directional information. First, we give an algebraic characterization of the double-cross matrix of a polyline and derive some properties of double-cross matrices from this characterisation. Next, we give a geometric characterization of double-cross similarity of two polylines, using the technique of local carrier orders of polylines. We also identify the transformations of the plane that leave the double-cross matrix of all polylines in the two-dimensional plane invariant.
منابع مشابه
On the realisability of double-cross matrices by polylines in the plane
We study a decision problem that emerges from the area of spatial reasoning, but that is also of interest to the area of computational algebraic geometry. This decision problem concerns the use of constraint calculi in qualitative spatial reasoning. One such qualitative calculus describes polylines in the plane by means of their double-cross matrix. In such a matrix, the relative position (or o...
متن کاملOn the max-algebraic core of a nonnegative matrix
The max-algebraic core of a nonnegative matrix is the intersection of column spans of all max-algebraic matrix powers. This paper investigates the action of a matrix on its core. Being closely related to ultimate periodicity of matrix powers, this study leads to new modifications and geometric characterizations of robust, orbit periodic and weakly stable matrices.
متن کاملThe Double-Cross and the Generalization Concept as a Basis for Representing and Comparing Shapes of Polylines
Many shape recognition techniques have been presented in literature, most of them from a quantitative perspective. Research has shown that qualitative reasoning better reflects the way humans deal with spatial reality. The current qualitative techniques are based on break points resulting in difficulties in comparing analogous relative positions along polylines. The presented shape representati...
متن کاملCharacterizations Using Entropies of Records in a Geometric Random Record Model
Suppose that a geometrically distributed number of observations are available from an absolutely continuous distribution function $F$, within this set of observations denote the random number of records by $M$. This is called geometric random record model. In this paper, characterizations of $F$ are provided in terms of the subsequences entropies of records conditional on events ${M geq n}$ or ...
متن کاملProperties and Preservers of the Pseudospectrum
Dedicated to Professor Hans Schneider. Abstract The interplay between the algebraic and analytic properties of a matrix and the geometric properties of its pseudospectrum is investigated. It is shown that one can characterize Hermitian matrices, positive semi-definite matrices, orthogonal projections, unitary matrices, etc. in terms of the pseudospectrum. Also, characterizations are given to ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ISPRS Int. J. Geo-Information
دوره 5 شماره
صفحات -
تاریخ انتشار 2016